都会|师兄_BAT工程师自研存储引擎，火爆Github！！大家速度顶起来

篇首语：本文由编程笔记#小编为大家整理，主要介绍了BAT工程师自研存储引擎，火爆Github！！大家速度顶起来相关的知识，希望对你有一定的参考价值。

大家好&＃xff0c;我是Carl哥。

很多小伙伴问我关于一些&＃xff0c;项目的选择&＃xff0c;相信如果是C&＃43;&＃43;后台开发路线的话&＃xff0c;基本都会去做WebServer 服务器。

我给小伙伴答疑&＃xff0c;包括看了这么多简历&＃xff0c;发现WebServer这个项目是真的多&＃xff0c;有点烂大街了。

所以今天我把自己曾经开发的 KV存储引擎 给大家介绍一波&＃xff0c;大家可以拿去当做自己的项目经验。

相信只要是搞后端的同学应该都要熟悉非关系型数据库redis吧&＃xff0c;那么应该知道redis的存储引擎是跳表实现的。

现在很多云厂商提供的云数据库&＃xff0c;其底层都是用了Facebook开源的rocksdb&＃xff0c;而rocksdb的底层是Google开源的Levedb&＃xff0c;而Levedb的核心实现也是跳表。

所以大家应该知道跳表的应用有多么的广泛了。

那么为什么这个项目非常合适大家用来做自己的项目经验呢&＃xff1f;

如果你是后端开发的话&＃xff0c;你在简历上一定会写熟悉或者了解redis吧&＃xff0c;那么可以进一步介绍一下自己的项目用跳表实现了redis核心引擎。

面试官一定会非常感兴趣的&＃xff0c;然后你就可以和面试官侃侃而谈你是如何用跳表实现的这个KV存储引擎的。

瞬间逼格就高了&＃xff0c;有木有&＃xff01;

我在18年的时候&＃xff0c;用跳表实现了一个轻量级KV存储引擎&＃xff0c;代码也写的非常规范&＃xff0c;熟悉我的录友应该知道&＃xff0c;我的代码严格按照Google C&＃43;&＃43; style来的。

因为当时我是想把这个项目国际化的&＃xff0c;注释和readme都是英文的&＃xff0c;但最近我把这个项目又汉化回来了&＃xff0c;方便大家理解。

给大家先随意看一段代码&＃xff0c;我在注释中其实就已经在讲解跳表的运行原理了。代码使用了C&＃43;&＃43;模板编程&＃xff0c;这样接口支持任意类型的数据&＃xff08;包括自己自定义的类&＃xff09;

这个项目中的代码质量是非常高的&＃xff0c;如果无论是C&＃43;&＃43;特性的运用&＃xff0c;还是代码风格都是绝对拿得出手的&＃xff01;

好了&＃xff0c;牛逼吹完&＃xff0c;然后给大家正式介绍一下这个项目

KV存储引擎

本项目就是基于跳表实现的轻量级键值型存储引擎&＃xff0c;使用C&＃43;&＃43;实现。插入数据、删除数据、查询数据、数据展示、数据落盘、文件加载数据&＃xff0c;以及数据库大小显示。

在随机写读情况下&＃xff0c;该项目每秒可处理啊请求数&＃xff08;QPS&＃xff09;: 24.39w&＃xff0c;每秒可处理读请求数&＃xff08;QPS&＃xff09;: 18.41w

项目展示

文件功能&＃xff1a;

• main.cpp 包含skiplist.h使用跳表进行数据操作
• skiplist.h 跳表核心实现
• README.md 中文介绍
• README-en.md 英文介绍
• bin 生成可执行文件目录
• makefile 编译脚本
• store 数据落盘的文件存放在这个文件夹
• stress_test_start.sh 压力测试脚本
• LICENSE 使用协议

提供接口

• insertElement&＃xff08;插入数据&＃xff09;
• deleteElement&＃xff08;删除数据&＃xff09;
• searchElement&＃xff08;查询数据&＃xff09;
• displayList&＃xff08;展示已存数据&＃xff09;
• dumpFile&＃xff08;数据落盘&＃xff09;
• loadFile&＃xff08;文件加载数据&＃xff09;
• size&＃xff08;返回数据规模&＃xff09;

存储引擎数据表现

插入操作

跳表树高&＃xff1a;18

采用随机插入数据测试&＃xff1a;

每秒可处理写请求数&＃xff08;QPS&＃xff09;: 24.39w

取数据操作

每秒可处理读请求数&＃xff08;QPS&＃xff09;: 18.41w

项目运行方式

make // complie demo main.cpp
./bin/main // run


运行截图&＃xff1a;&＃xff08;其中展示了插入数据&＃xff0c;删除数据&＃xff0c;展示数据等等功能&＃xff09;

如果想自己写程序使用这个kv存储引擎&＃xff0c;只需要在你的CPP文件中include skiplist.h 就可以了。

可以运行如下脚本测试kv存储引擎的性能&＃xff08;当然你可以根据自己的需求进行修改&＃xff09;

sh stress_test_start.sh


项目地址&＃xff1a;https://github.com/youngyangyang04/Skiplist-CPP

大家白嫖的同时&＃xff0c;别忘了给个star&＃xff0c;fork&＃xff0c;支持一波&＃xff01; 录友如果最后拿到offer了&＃xff0c;也别忘了和我道个喜哦。

Hello&＃xff0c;我是Carl&＃xff0c;哈工大师兄&＃xff0c;毕业先后在腾讯、百度采坑多年&＃xff0c;&＃xff0c;致力于将算法讲清楚&＃xff0c;期待你的关注。

一键三联一下好不好&＃x1f339;